منابع مشابه
Consistency and Localizability Consistency and Localizability
We show that all consistent learning methods—i.e., that asymptotically achieve the lowest possible expected loss for any distribution on (X,Y )—are necessarily localizable, by which we mean that they do not significantly change their response at a particular point when we show them only the part of the training set that is close to that point. This is true in particular for methods that appear ...
متن کاملConsistency and Localizability
We show that all consistent learning methods—that is, that asymptotically achieve the lowest possible expected loss for any distribution on (X ,Y )—are necessarily localizable, by which we mean that they do not significantly change their response at a particular point when we show them only the part of the training set that is close to that point. This is true in particular for methods that app...
متن کاملEven One - Dimensional Mobility Increases
I. Summary The study of the capacity of wireless ad hoc networks has received signiicant attention recently. Gupta and Kumar 1] considered a model in which n nodes are randomly located in a disk of unit area and each node has a random destination node it wants to communicates to. They showed that as the number of nodes n increases, the throughput per source and destination (S-D) pair goes to ze...
متن کاملUnitarity plus causality implies localizability
We consider a graph with a single quantum system at each node. The entire compound system evolves in discrete time steps by iterating a global evolution U . We require that this global evolution U be unitary, in accordance with quantum theory, and that this global evolution U be causal, in accordance with special relativity. By causal we mean that information can only ever be transmitted at a b...
متن کاملMobility increases the surface coverage of distributed sensor networks
Article history: Received 17 October 2012 Received in revised form 16 April 2013 Accepted 17 April 2013 Available online 25 April 2013
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Computing Surveys
سال: 2015
ISSN: 0360-0300,1557-7341
DOI: 10.1145/2676430